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(54) User preference information structure having multiple hierarchical structure and method for 
providing multimedia information 



(57) A user preference information structure having 
a multiple hierarchical structure in which an information 
is provided to a user according to a user preference in 
a multi-media environment consisting of an information 
provider and an information user, comprising 

user use information by using information desired 
by the user; user preference information of information 
desired by the user; and individual user preference in- 
formation that is differently set depending on situations 
in which the user is put and positioned in a sub-tree of 



the user preference information. The hierarchical data 
structure is able to provide the user preference for pro- 
viding information desired by the user is provided de- 
pending on the environment, based on which various 
information can be provided. The hierarchical data 
structure constructing the user preference makes it pos- 
sible for the user to receive information fitting the situa- 
tion in which he or she is put by using a proper individual 
user preference information, automatically or according 
to user's selection. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The present invention relates to a user prefer- 
ence information structure having a multiple hierarchical 
structure and a method for providing multimedia infor- 
mation using the same which are capable of quickly and 
easily recommending and providing information desired 
by information user in a multimedia service system en- 
vironment consisting of an information provider and an 
information user. 

2. Description of the Background Art 

[0002] In a multimedia service system environment 
consisting of an information provider and an information 
user, the information user can hardly absorb explosively 
increasing amount of information. The same phenome- 
non also occurs in the Internet environment that offers 
huge amount of information as well as in a television 
broadcast environment that offers entertainment and life 
information. 

[0003] Besides, as communication techniques are 
progressively developed, new providers such as a cable 
TV appear to provide diverse information. 
[0004] However, notably, as information providers in- 
crease in number more and more, information users find 
it difficult to quickly and accurately search desired infor- 
mation provided by the information providers. 
[0005] Accordingly, in orderto provide the information 
users quickly and easily with desired information by the 
information providers, researches have been conducted 
and methods have been sought and developed that pro- 
grams or information preferred by information users 
(briefly referred to as 'users', hereinafter) are recom- 
mended or automatically selected on the basis of a user 
preference value for information desired by users. 
[0006] In the methods for providing information in ac- 
cordance with conventional arts, user preference infor- 
mation by items of information desired by users is con- 
structed on the basis of a use record (that is, a user pro- 
file) that has been used by a user by direct selection , so 
as to be provided to users. 

[0007] However, the information providing methods of 
the conventional arts are not able to adequately cope 
with situations that user preference values are different- 
ly set for the same information according to user's wish 
and that relationships between items of information are 
complicate and a user preference value for a single item 
has a different meaning according to an environment 
and a relationship with a different item or may be 
changed to a different user preference value. 
[0008] For example, a user 'A', who likes a movie in 
which an actor'B* played a role (a person>an actor>'B'), 
may dislike a movie directed by the actor *B' (a person>a 



director>'B'). Besides, though a user preference value 
of an upper item is low, a user preference value oFa 
lower item is high, or otherwise, a user preference value 
of the upper item may be high while a user preference 

5 value of the lower item is low. For these situations, the 
information providing methods of the conventional arts 
fail to provide proper information adaptively. 
[0009] As a different example, the user 1 A' may want a 
movie with lots of violence scenes as he or she prefers 

10 a movie of violence, but, he may not want violence 
scenes with a news program or educational information 
that he or she watches on TV with children, sitting in 
front of a television set. In this case, the information pro- 
viding methods of the conventional arts fails to provide 

15 proper information according to situations in which in 
case that an upper item is set as a movie for a violence 
scene, its user preference value becomes high, while in 
case that an upper item is set as a news program or an 
educational stuff, the user preference value becomes 

20 low. 

[0010] Meanwhile, a user preference value on infor- 
mation can be different depending on situations that the 
user is put, with which the information providing meth- 
ods of the conventional arts can hardly cope. 

25 [0011] For example, the user may prefer a melodrama 
or a family movie in a rainy day, or he or she may prefer 
an action movie in a sunny day. That is, for the same 
movie item, user preference is different according to sit- 
uations in which the user is put. The information provid- 

30 ing methods of the conventional arts do not properly 
cope with it. 

[0012] In addition, the user preference may be differ- 
ent depending on a receiving device used by the user, 
with which the information providing methods of the con- 
35 ventional arts can hardly cope. 

[0013] For example, in case that the user watches a 
movie on a TV with his or her family in a living room, the 
user may prefer a family-rated movie, while in case that 
the user watches a movie on aTV in his or herown room, 
40 he or she may prefer a movie that is not allowed for mi- 
nors. The information providing methods of the conven- 
tional arts do not properly cope with it. 
[0014] Figure 1 illustrates user preference values of 
each item of information in accordance with a conven- 
es tional art, in which user preference items (i.e., entertain- 
ment, music and pop music, etc) are allocated with spe- 
cific item identifiers (1, 17, 181,...) and correspondingly 
independent user preference values (86, 43, 27,...). 
[0015] Accordingly, relationships between each item 
so is not expressed and the user preference value of each 
item is constantly maintained even if an environment is 
changed, so that no proper information can be provided 
for a situation in which the user is put. 
[0016] In addition, in order to update user preference 
55 information, each corresponding item should be includ- 
ed in the use information. That is, in case that classified 
information only includes a name of a singer 'C and a 
genre of a 'new age', not including 'entertainment' or 
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'music', only the 'C item' and the 'new age' item are up- 
dated, while the'user preference value for the" relevant 
upper item such as 'entertainment, 'music', 'pop music', 
'person' and 'woman singer' is not updated. 

SUMMARY OF THE INVENTION 

[0017] Therefore, an object of the present invention is 
to provide a data structure having a multiple hierarchical 
structure and an information providing method fitting a 
user preference by using the data structure, to provide 
information desired by an information user. 
[0018] Another object of the present invention is to 
provide a method for editing a data structure having a 
multiple hierarchical structure, to provide information 
desired by an information user. 
[0019] Still another object of the present invention is 
to provide a method for providing information by users 
and by preferences, in which various independent indi- 
vidual user preference information structures are de- 
fined and each user preference item and user prefer- 
ence/non-preference included in the individual user 
preference information structure defines a relationship 
in a hierarchical structure, whereby user preference/ 
non-preference are defined from specific items to gen- 
eral items, and an adoption condition of each individual 
user preference information structure is defined, so that 
detailed information can be recommended, provided or 
limited according to a user preference that may be dif- 
ferent depending on situations and information fitting sit- 
uations can be recommended, provided or limited. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0020] The accompanying drawings, which are in- 
cluded to provide a further understanding of the inven- 
tion and are incorporated in and constitute a part of this 
specification, illustrate embodiments of the invention 
and together with the description serve to explain the 
principles of the invention. 
[0021] In the drawings: 

Figure 1 illustrates a user preference structure by 
items of information in accordance with a conven- 
tional art; 

Figure 2 is a schematic view showing a multiple hi- 
erarchical data structure in accordance with the 
present invention; 

Figure 3 shows a multiple structure of user prefer- 
ence items of individual user preference information 
structures of Figure 2 in accordance with the 
present invention; 

Figure 4 is a detailed view showing a hierarchical 
structure of user preference items of Figure 2 in ac- 
cordance with the present invention; 
Figure 5 illustrates a hierarchical structure of an in- 
dividual user preference information which varies 
depending on the client device used by a user in 



accordance with the present invention-^ 

Figure 6 is a table showing the hierarchical structure 
of Figure 2 by using a self-identifier of a user pref- 
erence item and an identifier of an higher level user 

5 preference item in the hierarchical structure in ac- 
cordance with the present invention; 
Figure 7 is a table showing the hierarchical structure 
of Figure 2 by using a coding scheme of the item 
identifier of Figure 6 in accordance with the present 

10 invention; 

Figure 8 is a table showing the hierarchical structure 
of Figure 2 by using the individual user preference 
information of the leaf nodes of the hierarchical tree 
structure in accordance with the present invention; 

15 Figure 9 is a table showing a hierarchical structure 
of Figure 1 by using an item dictionary of Figure 10 
in accordance with the present invention; 
Figure 1 0 is a table showing dictionary items for the 
user preference items in accordance with the 

20 present invention; 

Figure 1 1 A illustrates a schema showing the hierar- 
chical data structure before it is edited in accord- 
ance with the present invention; 
Figure 1 1 B illustrates a schema showing the hierar- 

25 chical data structure after it is edited in accordance 
with the present invention; 
Figure 1 2A is a table showing an item dictionary be- 
fore it is changed in accordance with the present 
invention; and 

30 Figure 1 2B is a table showing an item dictionary af- 
ter it is changed in accordance with the present in- 
vention. 

DETAILED DESCRIPTION OF THE PREFERRED 
35 EMBODIMENTS 

[0022] Reference will now be made in detail to the pre- 
ferred embodiments of the present invention, examples 
of which are illustrated in the accompanying drawings. 
40 [0023] Figure 2 is a schematic view showing a multi- 
ple hierarchical data structure in accordance with the 
present invention. 

[0024] As shown in the drawing, user information 1 00 
for a single user or single group of users contains per- 

45 sonal information 110, a plurality (0, 1 n) of usage 

history 120, user preference information 130 and a plu- 
rality of user authorization information 140. 
[0025] The user preference information 1 30 contains 
a plurality (1 , 2 n) of individual user preference in- 

50 formation 1 30(1 ) and the individual user preference in- 
formation 130(1) contains a user preference item 130 
(1)-1 and user preference/non-preference 130(i)-2 and 
a description l30(l)-3. 

[0026] The personal information 110 may includes a 
55 name, a sex, an age and date and year of birth of a user 
in addition to a user ID. 

[0027] The usage history 1 20 includes information on 
when (year, month, data, time), where (a client system 
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ID, or location), how (information as to when an action 
such as play, review, pause, fast forward or stop hap- 
pens) and what information (an information ID) has been 
used. 

[0028] As the usage history can be classified by his- i 
tory collection condition such as when the history is col- 
lected, the plurality of the usage history is allowed. 
[0029] The user authorization information 140 indi- 
cates information which is allowed to access for the us- 
er. For example , it includes information on channels that > 
are requested and not requested to view a TV broad- 
casting or information on a basic channel and a charged 
channel. 

[0030] The user preference information 130 may in- 
clude a plurality of individual user preference informa- 
tion 130(1), 130(2) 130(n). 

[0031] Each individual user preference information 
130(1) may include a single user preference item 130 
(1)-1, a user preference/non-preference 130(1 )-2, and 
a single description 130(1)-3, if any. 
[0032] In case where the plurality of individual user 

preference information 130(1), 130(2) I30(n) need 

to be identified, the description 130(1)-3 describes ap- 
plication conditions of each user preference information 
130 contained in the user preference information 130. 
When a multiple user preference information is con- 
structed by using the description l30(1)-3, the user se- 
lects desired individual user preference information to 
use, or the desired individual user preference informa- 
tion can be selected automatically, based on the de- 
scription. 

[0033] In this regard, since each individual user pref- 
erence information may include a plurality of individual 
user preference information, a hierarchical tree struc- 
ture is formed between the user preference items and 
each user preference item has a user preference/non- 
preference value. The user preferencelnon-preference 
value may be expressed by values representing steps 
between 1 (the maximum non-preference) and 1 0 (the 
maximum user preference) or may be expressed by a 
binary value. The user preference/non-preference value 
may be expressed by a value that accumulates the 
number of use of information corresponding to each 
item. 

[0034] Figure 3 shows a multiple structure of user 
preference items of individual user preference informa- 
tion structure of Figure 2 in accordance with the present 
invention, in which the user preference items are ar- 
ranged by multi-stage relying on an environment or a 
condition of a system used by a user. 
[0035] For example, a user preference of information 
in use at homo (that is, an individual user preference 
information 130(m)), a user preference in use at a work 
place (that is, an individual user preference information 
130(k)) and a user preference value of information in 
use at a different condition may be differently set. In ad- 
dition, as shown in Figure 3, under the individual user 
preference information I30(m). user preference items 



(1-1.1 -2, 1 -3,...) may be arranged, and under the user 
preference items (1-1, 1-2, 1-3....). another user prefer 
ence items (2-1,2-2, 2-3, ...) may be arranged. 
[0036] Figure 4 is a detailed view showing a hierar- 
5 chical structure of user preference items of Figure 2 irv 
accordance with the present invention. 
[0037] An entertainment item 130(1)-11 is classified 
into items of music 130(1)-111, movie 130(1)-112, dra- 
ma, a game show, a talk show, sports, a variety show 
'0 and a concert. 

[0038] The music item 130(1)-111 is classified into 
items of classic 130(1)-1111 and pop music 130(1)- 
1112. 

[0039] The movie item 130(10-112 can be classified 
is into items of an action 1 30(1 )-1 121. an adventure 130 
(1)-1 122, a comedy 130(1)-1 123, a horror 130(1)-1124, 
a documentary, a drama, a scientific fiction, children. 
[0040] The pop music 130(1 )-l 112 can be classified 
into items of rock music, ballad heavy metal, dance mu- 
20 sic. new age, rhythm & blues, jazz, trot, country western. 
[0041] Like the classification of the entertainment item 
130(1)-11, a news item 130(1)-12 can be classified into 
items of politics 130(1)-121 and sports 130(1)-122. etc. 
[0042] Figure 5 illustrates a hierarchical structure of a 
25 user preference according to an instrument used by a 
user in accordance with the present invention. 
[0043] As shown in the drawing, in an apparatus for 
providing only movie or for providing only music, an 
overall structure 200 can be divided into sub-structures 
30 (200-1 . 200-2 and 200-3), based on which each individ- 
ual user preference information (item 1-1 , item 1-2, item 
1-3) are set and managed. 

[0044] In this respect, the individual user preference 
information (item 1-1 , item 1-2, item 1-3) can be classi- 
cs tied and managed by using a description. 

[0045] Figures 6 through 1 0 illustrate tables showing 
individual user preference information of Figure 2. The 
hierarchical structure of Figure 2 can be expressed in 
several ways. 

40 [0046] Figure 6 is a table showing the hierarchical 
structure of Figure 2 by using a self-identifier of a user 
preference item and an upper item identifier of an upper 
user preference item in accordance with the present in- 
vention; 

45 [0047] The method as shown in Figure 6 has an ad- 
vantage that a hierarchical structure can be expressed 
in a predetermined format regardless of its stages. 
[0048] Figure 7 is a table showing the hierarchical 
structure of Figure 2 by using a coding scheme of the 
so item identifier of Figure 6 in accordance with the present 
invention. 

[0049] The method as shown in Figure 7 is effective 
when the highest stage number is predetermined in a 
multi-stage hierarchical structure Especially, in this 
55 method, time to access the upper items and the lower 
items is taken short and a relatively less storing space 
is required. 

[0050] The item identifier can be divided into fields as 
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many as the number of stages (i.e., 4 stages) having a 

- eertain bit and/or byte (i.e.. 2 byte), and each field can 

be expressed as item identifiers (1 st 2bytes, 2 nd bytes, 
3 rd bytes, 4 th bytes) of each stage. 
{0051] That is, in case that 8 byte of item identifier is 
divided into 4 fields of 2 byte, the first field has the up- 
permost item identifier and the next field has an item 
identifier of the next stage. In the 4-stage hierarchical 
structure, the last-staged item has an item identifier of 
which none of 4 fields are '0\ 

[0052] In this respect, in case that the 4 lh field is 
changed to '0\ the very upper field becomes an item 
identifier, while in case that the 3 rd and 4 th field are all 
changed to '0\ the 2 nd field becomes an item identifier. 
[0053] For example, in the user preference item, the 
item identifier of the 'new age' is 1-17-181-205, and the 
new age* item signifies that it belongs to the 'pop music' 
iicm driving l - 1 7- 1 8 1 -0 as an item identifier. 
[0054] As another example taken, in the user prefer- 
ence iiciv the 'pop music', having the item identifier of 
1-17-181-0. belongs to the 'music' having an item iden- 
tify Dt " -17-0-0 and the 'music', having the item iden- 
tifier of • 17 0 0. belongs to the 'entertainment' having 
ar item dentil Cf of i 0 0 0. 

[0055] Meanwhile, the 'entertainment' having the 
idcnt ficr of 1-0-0-0 includes items of every item identi- 
fier having the form of 1 Especially, the 'entertain- 
ment includes every item having a form of 1-*-0-0 as 
items at the very lower stage. 

[0056] In this method, the identifier of each item is de- 
pendent on the identifier of the upper item, and items 
are differentiated by changing an identifier belonging to 
a field. 

[0057] Accordingly, each field may start from '0' and 
a single field can be expressed by 2 bytes, so that a 
single item can include 65.535 lower items. 
[0058] Figure 8 is a table showing the hierarchical 
structure of Figure 2 by using a lowermost user prefer- 
ence in accordance with the present invention. 
[0059] The method as shown in the drawing is advan- 
tageous in that since upper items and relevant user pref- 
erence values can be all extracted by using only the re- 
lated information of the lowermost item in the hierarchi- 
cal structure, the user preference value of the upper 
items can be calculated on a real time basis, and even 
if the user preference values of the upper items are not 
stored, there is no information loss. That is, this method 
does not require much memory. 
[0060] As mentioned above, like the method for ex- 
pressing the individual user preference information 
structure by using the coding scheme, the individual us- 
er preference information structure can be also ex- 
pressed by using the coding scheme with the same ef- 
fect. 

[0061 ] Figure 9 is a table showing a hierarchical struc- 
ture of Figure 1 by using an item dictionary in accord- 
ance with the present invention. 
[0062] With reference to Figure 9, items are defined 



by item identifiers to thereby generate an itemjdiction-_ 

"~ ary, and a" structural relationship between the upper 
items and the lower items is searched by using the item 
identifiers defined in the item dictionary. 

5 [0063] Although the method in which the hierarchical 
structure is expressed by using the item dictionary has 
a shortcomings that the item dictionary is to be always 
referred to confirm that the hierarchical structural rela- 
tionship between the user preference items are defined 

10 in the item dictionary, the method is advantageous in an 
aspect that it needs the smallest storing space and an 
item is easily added or deleted. 
[0064] Meanwhile, with reference to Figures 6 
through 9, in the method for expressing the user prefer- 

15 ence information, the method for editing the user pref- 
erence information after inputting information includes 
a user inputting type, an automatically updating type and 
a mixed type. 

[0065] The user inputting type is a method that as the 
20 user uses certain information, a user preference/non- 
preference for the information used by the user is re- 
ceived through a dialog box, thereby updating a user 
preference. 

[0066] The automatically updating type is a method 
25 that as the user uses certain information, a user prefer- 
ence is automatically updated in consideration of user 
preference items corresponding to the information used 
by the user in a predetermined standard. 
[0067] The mixed type refers to a method mixing the 
30 user inputting type and the automatically updating type 
in which the information inputted by the user has a cer- 
tain weight value, based on which a user preference is 
updated. 

[0068] After the user p refe re nce/n on -preference is 
35 edited through the above methods, in order to search 
information desired by the user, or recommend and pro- 
vide information to the user, there are two methods: one 
method is that each user preference/non-preference is 
directly compared by user preference items to use, and 
40 the other method is that a standardized user preference/ 
non-preference is used. 

[0069] In order to automatically edit the user prefer- 
ence/non-preference on the basis of the information use 
record of the user, there is a method that items from the 

45 uppermost one to the lowermost one are all increased 
according to the classified item of each use information. 
[0070] Meanwhile, in case that the individual user 
preference information is edited in the user preference 
item dictionary, for example, the user preference related 

so to the upper items, such as 'entertainment', 'music', 'pop 
music', 'person', 'woman singer' to which the items such 
as a woman singer 'C and 'new age' belong, can be also 
updated together by using only the user preference item 
information of the woman singer 'C and 'new age'. 

55 [0071] Figure 10 is a table showing dictionary items 
for the user preference items in accordance with the 
present invention. 

[0072] With reference to Figure 10, each user prefer- 
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ence information is expressed by a set of individual user 
preference information having user preference/non- 
preference value by items and expressed by a descrip- 
tion indicating an adaptive condition of each individual 
user preference information, for the whole or partial item 
dictionary. In this manner, the hierarchical structure of 
the plurality of user preference items is constructed, ed- 
ited and managed. 

[0073] The record of the item dictionary includes a us- 
er preference item identifier, a user preference item, a 
level and an upper item identifier. 
[0074] The user preference item identifier identifies 
each user preference item, and the user preference item 
indicates a content of the information to be provided to 
the user. 

[0075] The level indicates the position of each user 
preference item leveled down from the upper position in 
the hierarchical structure. The uppermost level is '0 . 
[0076] The upper item identifier indicates which one 
of an upper user preference item each user preference 
item belongs to. In a tree structure, the upper item iden- 
tifier has an upper user preference item to which itself 
belongs. 

[0077] The item dictionary is produced and managed 
by an information provider, and may exist in a storing 
unit of the user. . , 

[0078] in case that the storing unit of the user includes 
the item dictionary, the item dictionary existing in the 
storing unit of the user must have the same content as 
that of the information provider. If the content of the item 
dictionary of the information provider is changed, the 
item dictionary of the user should be changed accord- 

[0079] For example, in case that the user 'A' prefers 
a piece of music 'S" of a woman singer 'C" and the piece 
■S' is included in the 'new age", the user 'A' preference 
information related to the woman singer 'S' can be con- 
structed as shown in Figures 6 through 9. 
[0080] Figures 11 A and 11 B illustrate a construction 
in case that information of the hierarchical data structure 
is edited, of which Figure 1 1 A illustrates a construction 
before information having the hierarchical data structure 
is edited in accordance with the present invention and 
Figure 11B illustrates a construction after information 
having the hierarchical data structure is edited in ac- 
cordance with the present invention. 
[0081] For example, when the piece 'S' was regis- 
tered in the user preference information , since there was 
no music genre of "new age' (that is, an item), the piece 
■S' was classified by 'musiopop musiobalade 1 SOL- 
IUM'. ,.„„.,, 
[0082] However, as a pop music of 'new age 1 30(1 )- 
111N appears and comes on the stage as a new music 
genre in the music circle, when the piece 'S' is separated 
from the 'ballad to be classified into the 'new age', the 
user preference can be automatically updated on the us- 
er's information use record. 

[0083] In detail, when the piece 'S' is first classified. 



the user reduces the user preference value for the piece 
•S' in proportion to the number of use in the item of mu- 
siopop musioballad' and increases the user prefer- 
ence value as much in the item of 'musiopop mu- 
5 sionew age' as newly classified. - 
[0084] In the same way, when pieces of music ot 
which classification has been changed are processed 
there may be created a user preference on the item of 
•musiopop musionew age' newly registered on the ba- 
te sis of the information use record without user's recogni- 
tion In this case, the information use record should in- 
clude the number of use of the information or information 
making it possible to compute the number of use. 
[0085] Figures 1 2A and 1 2B show a case where the 
is classification for the items registered in the item diction- 
ary is changed, of which Figure 1 2A is a table showing 
an item dictionary before it is changed in accordance 
with the present invention; and Figure 12B is a table 
showing an item dictionary before it is changed in ac- 
20 cordance with the present invention. 

[0086] The lower items belonging to the items of pop 
music and classic music are automatically changed 
from the lower items of ■entertainment>musiopop mu- 
sio and •entertainment>musioclassic' to the lower 
25 items of 'art>auditory art>pop music' and 'art>auditory 
art>classic'. 

[0087] The item dictionary changing method may 
need additional arithmetic operation. For example, in 
case that each item includes all of the item identifiers of 
30 the upper stage, the item identifiers can be changed. 
[0088] As stated above, in case that the classification 
of the user preference items is changed, the user pref- 
erence corresponding to the entertainment item and the 
music item, that is, the upper items of the pop music 
35 item and the classic item in the preference information 
by users is reduced in proportion to the user preference 
generated due to the pop music item and the classic 
item while the user preference of the newly classified 
items of the art and the auditory art is proportionally in- 

40 Cr63S6d 

[0089] In addition, in case that the user asks the in- 
formation provider to recommend new information or is 
connected with the information provider by using the us- 
er preference information and the use record, the mfor- 
45 mation provider can recommend information that can be 
highly preferred by the user. 

[0090] In the method for changing the multiple hierar- 
chical data structure, the user preference/non-prefer- 
ence by items is changed by using the user interface 
so [0091 ] As so far described, according to the user pref- 
erence information structure having a multiple hierarchi- 
cal structure and a multi-media information providing 
method using the same, the hierarchical data structure 
that is able to provide the user preference for providing 
55 information desired by the user is provided depending 
on the environment, based on which various information 
can be provided. 

[0092] The hierarchical data structure constructing 
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the user preference makes it possible for the user to re- 
- ceive information fitting the situation in which he or she 
is put by using a proper individual user preference infor- 
mation, automatically or according to user's selection. 
[0093] In addition, since the user preference items 
have the hierarchical structure, various level of user 
preference items can be defined. And, in case that the 
upper user preference items rather than the lowermost 
user preference item are selected, a detailed informa- 
tion can be provided to users by using their lower level 
of user preference for the information belonging to the 
selected item classification. Also, the user preference of 
the upper level of user preference items can be con- 
structed by using the user preference of the low level of 
user preference items. 

[0094] As the present invention may be embodied in 
several forms without departing from the spirit or essen- 
tial characteristics thereof, it should also be understood 
that the above-described embodiments are not limited 
by any of the details of the foregoing description, unless 
otherwise specified, but rather should be construed 
broadly within its spirit and scope as defined in the ap- 
pended claims, and therefore all changes and modifica- 
tions that fall within the meets and bounds of the claims, 
or equivalence of such meets and bounds are therefore 
intended to be embraced by the appended claims. 



Claims 

1 . A user information structure having a multiple multi- 
level hierarchical structure to be used in providing 
information to a user according to the personal pref- 
erence of the information in a multi-media environ- 
ment consisting of an information providers and an 
information users, comprising: 

personal information to identify each user; 
user preference information of the identified us- 
er, and 

one or more individual user preference informa- 
tion, each of which can be set differently de- 
pending on the user's situations such as differ- 
ent location, and which is located as a sub-tree 
of the user preference information. 

2. The user information structure according to claim 1 , 
wherein the personal information includes a unique 
identifier which can be used to identify said user. 

3. The user information structure according to claim 1 , 
further includes one or more history record of infor- 
mation usage by said user. 

4. The user information structure according to claim 3, 
wherein the history record includes a list of informa- 
tion or information identifier with when and how the 
information is used. 



5. The user information structure according to claim 4, 
" ~ wherein'the histdry~record Includes a condition of 
history collection for each history record. 

5 6. The user information structure according to claim 5, 
wherein the condition of history collection includes 
location of the history collection. 

7. The user information structure according to claim 5, 
10 wherein the condition of history collection includes 

time of the history collection. 

8. The user information structure according to claim 1 , 
further includes authorization information to identify 

15 the information which said user can access. 

9. The user information structure according to claim 1 , 
wherein said each individual user preference infor- 
mation includes a user preference item and a value 

20 representing preference/non-preference informa- 
tion. 

10. The user information structure according to claim 9, 
wherein said each individual user preference infor- 
ms mation further includes a description information on 

the said user preference item. 

11. The user information structure according to claim 
10, wherein said each user preference item in- 

30 eludes description on the item that can be used as 
a condition of using the individual user preference 
information for searching or filtering a multi-media 
information. 

35 12. The user information structure according to claim 
10 or 11, wherein said each individual user prefer- 
ence information has a hierarchical relationship. 

13. The user information structure according to claim 
40 11 , wherein said each user preference item has a 

hierarchical relationship. 

14. The user information structure according to claim 
1 2 or 1 3, wherein said hierarchical relationships are 

45 hierarchical tree structures. 

15. The user information structure according to claim 1 , 
wherein said each individual user preference infor- 
mation can be differently set depending on said us- 

50 er*s selection or said user's terminal device. 

16. The user information structure according to claim 
15, wherein said each individual user preference in- 
formation has a hierarchical structure which is rep- 

55 resented by the identifier of the user preference 
item located in the higher nodes of the tree struc- 
ture. 



13 



EP 1 091 587 A2 



14 



17. The user information structure according to claim 1 , 
wherein said each individual user preference infor- 
mation has a hierarchical structure which is repre- 
sented by the identifier of the user preference item 
coded by special coding scheme to represent a tree 
structure. 

18. The user information structure according to claim 1, 
wherein said each individual user preference infor- 
mation has a hierarchical structure which is repre- 
sented by an external item dictionary. 



10 



15 



20 



25 



19. The user information structure according to claim 
18. wherein the hierarchical structure is represent- 
ed by a coding scheme, only the individual user 
preference information located as the leaf nodes of 
tne hierarchical tree structure are stored, and the 
individual user preference information located at 
non-leaf nodes of the hierarchical tree structure are 
extracted based on the relationship among the leaf 
nodes and upper nodes items. 

20. A method for providing multi-media information to 
tnc information consumer using the user informa- 
ton with multiple hierarchical structure in the multi- 
media information environment where information 
providers provide desired information of information 
consumers, comprising the steps of: 

establishing multiple multi-level hierarchical 30 
structure of individual user preference informa- 
tion distinguished by each user and each 
search item; 

searching desired information based on the 
preference item with preference/non-prefer- 
ence information by each user and each search 
item; and 

providing retrieved information according to the 
user preference information. 

21. The method according to claim 20, wherein, in the 
step of said providing the retrieved information, re- 
trieval of new information is notified to the user, or 
information expected to be preferred by the user is 
recommended to the user, or information expected 
not to be preferred by the user is limited to access, 
according lo the individual user preference informa- 
tion. 

22. A method of providing desired multimedia informa- 
tion to a information user, comprising the steps of: 

establishing a multiple hierarchical structure 
having individual user preference information 
for each user or each group of users; and 
changing the hierarchical structure of the indi- 
vidual user preference information. 



23. The method according to claim 22, wherein chang- 
ing the hierarchical structure of said individual user, 
preference information includes registration of new 
user preference item, deletion of an existing user 
preference item, or changing the parent node of a, 
sub-tree of individual user preference information. 

24. The method according to claim 23, wherein the step 
of changing the hierarchical structure includes a 
step of changing the preference/non-preference 
value of a user preference item and changing the 
preference/non-preference value of a user prefer- 
ence items located in the ancestor nodes of the 
changed preference item, based on the usage 
history . 



25 



35 



40 



45 



50 



55 



The method according to claim 23, wherein in the 
step of changing the hierarchical structure of the in- 
dividual user preference information, the prefer- 
ence/non-preference value is changed using a user 
interface. 
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